Browsing by Author "Dyer, Danny"
Now showing items 1-3 of 3
-
Four-searchable biconnected outerplanar graphs
Diner, Oznur Yasar; Dyer, Danny; Yang, Boting (Elsevier, 2022)This paper deals with constructing obstruction sets for two subclasses of 4-searchable graphs. We first characterize the 4-searchable biconnected outerplanar graphs by listing all graphs that cannot be their minors; we ... -
Three-fast-searchable graphs
Dereniowski, Dariusz; Diner, Öznur Yaşar; Dyer, Danny (Elsevier Science Bv, 2013)In the edge searching problem searchers move from vertex to vertex in a graph to capture an invisible fast intruder that may occupy either vertices or edges. Fast searching is a monotonic internal model in which at every ...